A Mixed-integer Linear Program for Real-time Train Platforming Management
نویسندگان
چکیده
Unexpected events may perturb operations and generate conflicts that must be addressed promptly to limit delay propagation other negative impacts on the network. The real-time railway traffic management problem deals with disruptions in networks, including tracks, junctions stations. When they happen station areas, new decisions involving train platforming, rerouting, ordering timing made real time. This paper explores a mesoscopic approach deal at rail A mathematical programming-based model is proposed determine re-routing re-scheduling for area. key steps of approach, which simulate what happens management, are: i) an initial off-line preprocessing stage set feasible routes originally planned, ii) second analyses disruption sets necessary parameters last step iii), consists integer programming seeks solutions minimise deviations from planned schedules assigns appropriate platforms (if necessary). Computational experiments show realistic instances can solved near optimality using CPLEX very short times. allows consider this methodology solving time problems.
منابع مشابه
Using a general-purpose Mixed-Integer Linear Programming solver for the practical solution of real-time train rescheduling
At a planning level, train scheduling consists of optimizing the routing and scheduling for a set of trains on a railway network. In real-time operations, however, the planned schedule constantly needs to be verified and possibly updated due to disruptions/delays that may require train rerouting or cancelation. In practice, an almost immediate reaction is required when unexpected events occur, ...
متن کاملA Mixed Integer Linear Program for Airport Departure Scheduling
Aircraft departing from an airport are subject to numerous constraints while scheduling departure times. These constraints include wake-separation constraints for successive departures, miles-in-trail separation for aircraft bound for the same departure fixes, and time-window or prioritization constraints for individual flights. Besides these, emissions as well as increased fuel consumption due...
متن کاملA mixed integer nonlinear programming model for optimizing a gas pipeline transmission linear network
The technical equipment developed and used in both installation and operation processes in refineries, oil and gas pipelines, and gas booster stations has always been expensive. Hence, managers at different organizational levels are keen to find methods to control and reduce these costs. Generally speaking, the operators in a gas booster station choose the operating devices without considering ...
متن کاملRESOLUTION METHOD FOR MIXED INTEGER LINEAR MULTIPLICATIVE-LINEAR BILEVEL PROBLEMS BASED ON DECOMPOSITION TECHNIQUE
In this paper, we propose an algorithm base on decomposition technique for solvingthe mixed integer linear multiplicative-linear bilevel problems. In actuality, this al-gorithm is an application of the algorithm given by G. K. Saharidis et al for casethat the rst level objective function is linear multiplicative. We use properties ofquasi-concave of bilevel programming problems and decompose th...
متن کاملA Mixed Integer Linear Programming Model for the Design of Remanufacturing Closed–loop Supply Chain Network
Closed-loop supply chain network design is a critical issue due to its impact on both economic and environmental performances of the supply chain. In this paper, we address the problem of designing a multi-echelon, multi-product and capacitated closed-loop supply chain network. First, a mixed-integer linear programming formulation is developed to maximize the total profit. The main contribution...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation research procedia
سال: 2022
ISSN: ['2352-1457', '2352-1465']
DOI: https://doi.org/10.1016/j.trpro.2022.02.101